package huawei.bfs;

import treenode.TreeNode;

/**
 * 深度优先更合适
 */
public class J194 {
    public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}
